Remarks on the Relations Between the Permanental and Characteristic Polynomials of Fullerenes∗
نویسندگان
چکیده
Several relations between the coefficients of the permanental and characteristic polynomials were given by Gutman and Cash [ MATCH Commun. Math. Comput. Chem. 45 (2002) 55-70]. In this paper, some more and general connections between those coefficients are presented.
منابع مشابه
Computing Vertex PI, Omega and Sadhana Polynomials of F12(2n+1) Fullerenes
The topological index of a graph G is a numeric quantity related to G which is invariant under automorphisms of G. The vertex PI polynomial is defined as PIv (G) euv nu (e) nv (e). Then Omega polynomial (G,x) for counting qoc strips in G is defined as (G,x) = cm(G,c)xc with m(G,c) being the number of strips of length c. In this paper, a new infinite class of fullerenes is constructed. ...
متن کاملOn Permanental Polynomials of Certain Random Matrices
The paper addresses the calculation of correlation functions of permanental polynomials of matrices with random entries. By exploiting a convenient contour integral representation of the matrix permanent some explicit results are provided for several random matrix ensembles. When compared with the corresponding formulae for characteristic polynomials, our results show both striking similarities...
متن کاملThe Expected Characteristic and Permanental Polynomials of the Random Gram Matrix
A t × n random matrix A can be formed by sampling n independent random column vectors, each containing t components. The random Gram matrix of size n, Gn = A A, contains the dot products between all pairs of column vectors in the randomly generated matrix A, and has characteristic roots coinciding with the singular values of A. Furthermore, the sequences det (Gi) and perm(Gi) (for i = 0, 1, . ....
متن کاملSome relations between Kekule structure and Morgan-Voyce polynomials
In this paper, Kekule structures of benzenoid chains are considered. It has been shown that the coefficients of a B_n (x) Morgan-Voyce polynomial equal to the number of k-matchings (m(G,k)) of a path graph which has N=2n+1 points. Furtermore, two relations are obtained between regularly zig-zag nonbranched catacondensed benzenid chains and Morgan-Voyce polynomials and between regularly zig-zag ...
متن کاملComputing the permanental polynomials of bipartite graphs by Pfaffian orientation
The permanental polynomial of a graph G is π(G,x) , per(xI −A(G)). From the result that a bipartite graph G admits an orientation Ge such that every cycle is oddly oriented if and only if it contains no even subdivision of K2,3, Yan and Zhang showed that the permanental polynomial of such a bipartite graph G can be expressed as the characteristic polynomial of the skew adjacency matrix A(Ge). I...
متن کامل